/*
 * @lc app=leetcode.cn id=88 lang=java
 *
 * [88] 合并两个有序数组
 */

// @lc code=start
class Solution {
    public void merge(int[] nums1, int m, int[] nums2, int n) {
        int i = 0;
        int j = 0;
        int[] temp = new int[m+n];

        if (m>=0 && n>=1) {
            for (int k=0;k<m+n;k++){
                if (j<n) {
                    if (nums1[i] <= nums2[j] && i<m){
                        temp[k] = nums1[i];
                        i++;
                    }               
                    else{
                        temp[k] = nums2[j];
                        j++;                       
                    }
                }else{
                    temp[k] = nums1[i];
                    i++;
                }
                
            }
    
            System.arraycopy(temp, 0, nums1, 0, m+n);
        }
        

    }
}
// @lc code=end

